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p. of length a1=F1(W1 * p+b1) a2=F2(W2*a1 +b2) 



Figure 14: Neural Network Architecture: 2 of 3 Layers shown 
(Dense Urban Canyon) 
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UPDATE_LOC_SIG_DB(NEW_LOC_OBJ ? SELECTI0N_CRITER1A, LOC_SIG_POP) 
( START ^ 



100 DB 



IS "NEW_LOC_OBJ" IN THE LOCATION 
SIGNATURE DATA BASE? 



'st SIGN 
<Q>NO 



YES 



108 DB 



INSERT "NEW_LOC_OBJ" IN THE 
LOCATION SIGNATURE 
DATA BASE 1320. 



104 DB 

/ 



DB_SEARCH_AREA1— GET A REPRESENTATION OF 
A GEOGRAPHICAL AREA SURROUNDING 
THE LOCATION ASSOCIATED WITH 
"NEW LOC OBJ". 



DB_LOC_SIGS -—GET ALL THE LOC SIGS IN THE 
LOCATION SIGNATURE DATA BASE THAT 
SATISFY THE CRITERIA OF 
"SELECTION_CRITERIA" AND THAT ARE 
ALSO IN "DB_SEARCH_AREA1 ". 

\ i 

NEARBY_LOC_SIG_BAG — GET THE LOC SIGS FROM 
"DB_LOC_SIGS'\ WHEREIN FOR EACH LOC SIG 
GOTTEN, THE DISTANCE BETWEEN THE 
LOCATION ASSOCIATED WITH THE LOC SIG GOTTEN 
AND THE LOCATION ASSOCIATED WITH 
"NEW_LOC_OBJ" IS CLOSER THAN, E.G., 
SOME STANDARD DEVIATION (SUCH AS A 
SECOND STANDARD DEVIATION) OF THE 
DISTANCES BETWEEN LOC SIGS OF "DB_LOC_SIGS" 
AND "NEW_LOC_OBJ". 



112DB 
\ 



116DB 



LOC_SIG-«— GET THE FIRST (NEXT) LOC SIG IN 
"NEARBY_LOC_SIG_BAG". 



120 DB 



FIG. 17A 
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124 DB 



i 



\ LOC— A REPRESENTATION OF THE 
LOCATION ASSOCIATED WITH 
"LOC SIG". 



128 DB 



BS GET THE BASE STATION 122 ASSOCIATED WITH 

"LOC_SIG". 

MARK "LOC_SIG" SO THAT IT CANNOT BE RETRIEVED 
FROM THE LOCATION SIGNATURE DATA BASE. 



132 DB 



DB_SEARCH_AREA2— GET A REPRESENTATION OF A - 
GEOGRAPHICAL SERVICE AREA ABOUT LOC SIG 
INCLUDING "NEW LOC OBJ". 



jL 



136 DB 



138 DB 



/ 



LOC_SIG_BAG— CREATE LOC SIG BAG DATA STRUCTURE 
HAVING ONLY THE SINGLE ITEM, "LOC SIG". 



INVOKE THE PROGRAM, 

"DETERMINE_LOCATION_SIGNATURE_FIT_ERRORS ", FOR 
DETERMINING AN ERROR IN HOW SIMILAR "LO^SIG" IS WITH 
OTHER VERIFIED LOC SIGS IN THE LOCATION SIGNATURE 
DATA BASE. IN PARTICULAR. INVOKE THIS PROGRAM WITH 
THE FOLLOWING PARAMETERS: 

(A) "LOC"; 

(B) "LOC_SIG_BAG"; 

(C) "DB_SEARCH_AREA2 " ; 

(D) "LOC_SIG_POP" FOR INDICATING THE VERIFIED LOC 
SIGS rN THE LOCATION SIGNATURE DATA BASE TO 
WHICH "LOC_SIG" IS TO BE COMPARED; 

(E) AN INDICATION OF THE OUTPUT DESIRED, WHICH 
IN THIS CASE, IS AN ERROR RECORD RELATED To' 
M LOC_SIG". 



140 DB 



UNMARK "LOC_SIG" SO THAT IT CAN BE 
RETRIEVED FROM THE LOCATION- 
SIGNATURE DATA BASE. 



FIG. 17B 



144 DB 
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YES 




IS THERE ANOTHER LOC SIG 
Jf IN "NE ARB Y_LO C_S IG_B AG " ? 



^ 148 DB 
NO 



152 DB 



ERROR_REC_SET -*— THE SET OF ALL ERRORS RETURNED. 



INVOKE THE PROGRAM, 

,, REDUCE_BAD_DB_LOC_SIGS". FOR REDUCING 
THE CONFIDENCE OF THE LOC SIGS WHOSE 
CORRESPONDING ERRORS ARE RELATIVELY HIGH. 
ALSO, DELETE ANY LOC SIG WHOSE CONFIDENCE 
BECOMES TOO LOW. 



INVOKE THE PROGRAM, 

"INCREASE CONFIDENCE OF GOOD DB LOC SIGS ". FOR 
INCREASING THE CONFIDENCE OF THE LOC SIGS 
WHOSE CORRESPONDING ERRORS ARE RELATIVELY 
LOW. 



156 DB 




\ 



160 DB 



FIG. 17C 
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ESTIMATE_LOCSIG_FROM_DB (LOC_FQR _ESTIMATION, BS, BS_SIG_BAG) 

(^START 



APPLY PRE-PROCESING CONSTRAINTS TO ACCOUNT FOR 
DISCREPANCIES BETWEEN (a) CURRENT 
CONDITIONS, AND (b) PAST CONDITIONS WHEN 
THE VERIFIED LOC SIGS OF "LOC_SIGJBAG" WERE 
COLLECTED; i.e., APPLY CONSTRAINTS TO TAKE 
INTO ACCONT ADDITIONAL KNOWLEDGE 
REGARDING DISTINCTIONS BETWEEN THE 
CONDITIONS RELATED TO THE PRESENT WIRELESS 
ENVIRONMENT, TYPE AND STATUS OF THE BASE 
STATION OF "BS" IN COMPARISON TO THE 
CONDITIONS OCCURRING FOR THE LOC SIGS OF 
"LOC_SIG BAG" 




DID THE PRE-PROCESSING CONSTRAINTS YIELD A RESULT 
INDICATING THAT ANY SUBSEQUENTLY DERIVED LOC SIG 
ESTIMATE WOULD BE EXCESSIVELY UNRELIABLE? 



YES 



NO 



FOR EACH OF THE LOC SIG SIGNAL 
TOPOGRAPHY CHARACTERISTICS, C, OF A LOC 
SIG VARIABLE, "EST_LOC_SIG", 

(A) DETERMINE A SMOOTH SURFACE 
S(C), OF MINIMAL CONTOUR 
VARIATION FOR THE SET OF POINTS 
{(X, Y,Z) SUCH THAT (X, Y) IS A 
LOCATION AND Z IS A VALUE OF C AT 
THE LOCATION (X, Y) FOR SOME LOC 
SIG IN "LOCSIGJBAG" } ; 

(B) INTERPOLATE/EXTRAPOLATE A 
VALUE FOR THE C-COORDINATE OF 
"EST_LOC_SIG" AT THE LOCATION 

"LOC FOR ESTIMATION" 



0 



RETURN 



0 



1 



ASSIGN A DEFAULT VALUE TO ANY UNDEFINED LOC SIG FIELDS 
OF "EST LOC SIG" mu,!> 
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GET_AREA_TO_SEARCH (LOC) 
( START 



LOC_AREA_TYPE*- GET THE AREA TYPE(S) FOR "LOC" 



I 



SEARCHAREA-*— GET A DEFAULT MAXIMUM SEARCH AREA 
HAVING "LOC" 



| S A VED_S EARCHARE Ar< — SEARCHAREA 



I 



SEARCH_AREA_TYPES^- GET THE (FUZZY LOGIC) AREA 
TYPE(S) FOR "SEARCH AREA" 



| MIN_ACCEPTABLE_NBR_LOC_SIGS^-0 



AREA T YPE-*— GET FIRST 

(NEXT) AREA TYPE IN 
"SEARCHAREAT YPES " 



YES \/ 



DOES "AREA_TYPE" REFERENCE 
i A NEW AREA TYPE? 



NO 



TOTAL_ NBRLOCSIGS-* — THE 
NUMBER OF 
VERIFIED LOC SIGS IN 
THE LOCATION 
SIGNATURE DATA BASE 
1320 HAVING A LOCATION 
(THE "MSJLOC" 
ATTRIBUTE) IN 
"SEARCH AREA" 



IS "MIN_ACCEPTABLE_NBR_LOC_SIGS " 
X > "TOTAL NBR LOC SIGS"? 



YES 



O 



NO 



RETURN 
"SAVED SEARCHED AREA 
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A 



SAVEDSEARCHAREA-*— SEARCHAREA 



SEARCHAREA-*— GET A 
SMALLER AREA FOR 
"SEARCHAREA", 
WHEREIN THIS SMALLER 
AREA STILL CONTAINS "LOC". 



AREAPERCENT* PERCENTAGE OF AREA FOR 
"SEARCH AREA" THAT IS OF THE TYPE 
"AREA TYPE", OR, USING FUZZY LOGIC 
HAVING A FUZZY VALUE ABOVE A 
PREDETERMINED THRESHOLD 



MIN_ACCEPTABLE_NBR_LOC_SIGS 

MIN_ACCEPTABLE_NBR_LOC SIGS + 



1 




FIG. 22B 
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G ET_D I FFEREN C E__MEA S UREMENT(TA RG ET_LO C SIG 
E S TI MATED LO C_S I G , COMPARISON_LOC_SIG_BAG, SEARCHAREA 

SEARCHCRITERIA) 



INITIATE THE DIFFERENCE ACCUMULATION 
| PARAMETE R, "ERROR", TO ZERO. 

1 — 1 

FILTER BAG <- GET A COLLECTION OF FILTER OBJECTS FROM 
THE SIGNAL PROCESSING SUBSYSTEM 1220 FOR 
TRANSFORMING THE "TARGET_LOC_SIG", 
"ESTIMATED_LOC_SIG", AND THE LOC SIGS OF 
"COMPARISON_LOC_SIG_BAG" INTO LOC SIGS HAVING 
COMPARABLE ATTRIBUTES; i.e., WHEREI N THE LOC SIGS 
CAN BE CONSIDERED AS BEING OBTAINED FROM THE SAME 
TYPE OF MS 140. 



APPLY EACH FILTER IN "FILTER BAG" AS NEEDED TO THE LOC 
SIGS "TARGETLOCSIG", "ESTIMATED_LOC_SIG", AND THE 
LOC SIGS OF "COMPARISON_LOC SIG". 



C <- GET THE FIRST (NEXT) LOC SIG SIGNAL TOPOGRAPHY 
CHARACTERISTIC COORDINATE (AS IS, FOR EXAMPLE 
DESCRIBED IN (25.7) OF THE SPECIFICATION). 



VARIABILITY_MEASMT.VAL <- GET A STATISTIC 

MEASURING THE RANGE IN VARIABILITY OF THE "C" 
COORDINATE OVER THE POPULATION OF LOC SIGS 
IN "COMPARISON LOC SIG BAG". 




FIG. 23 A 



NO 




WAS A NEW "C" OBTAINED? 



YES 



ERROR_REC. ERROR <- 
ERROR 




IS THE NUMBER OF LOC SIGS IN 
"COMPARISON_LOC__SIG_BAG" < AN 
EXPECTED MINIMUM THRESHOLD FOR 
A SERVICE AREA CHARACTERIZED BY 
"SEARCHAREA" AND 
^SEARCH CRITERIA"? 



NO, SO THERE ARE ENOUG; 



COMPARISON_LOC_SIG_BAG 



09/194 367 



PCT/US97/1S892 



34/54 



VARIABILITY_MEASMT_CQNF_REDUCTION_FACTOR <— 1.0 



1 



DETERMINE A MEASUREMENT OF THE CONFIDENCE THAT CAN 
BE PLACED IN "ERROR_REC .ERROR"; e.g., 
ERROR_REC.CONFIDENCE <~ 
MfN(TARG ET_LOC_SI G .CONFIDENCE, 
[(THE AVERAGE CONFIDENCE OF THE LOC SIGS IN 
lt COMPARISON_LOC_SIGJBAG") * 

(VARIABILITY_MEASMT_CONF_REDUCTION_FACTOR)]) 



i 



RETURN (ERROR_REC)^^ 



i 



DETERMINE A VALUE FOR REDUCING THE 
CONFIDENCE TO BE PLACED IN 
"VARIABILITY_MEASMT>VAL M ; e.g., 

VARIABILITY_MEASMT_CONF_REDUCTION_FACTOR <— 

SIZEOF(COMPARISON)_LOC_SIG_BAG/ 

(THE EXPECTED MINIMUM THRESHOLD) 



DETERMINE A DIFFERENCE MEASUREMENT ("DELTA") IN THE 
"C" COORDINATE BETWEEN "TARGET_LOC_SIG" AND 
"ESTIMATEDLOCSIG"; e.g., DELTA <- THE ABSOLUTE 
VALUE OF (TARGET_LOC_SIG[C] - ESTIMATED_LOC_SIG[C]) 



IS DELTA > 

VARIABILITY_MEASMT.VAL? 



YES 



jERROR <- ERROR + (DELTA/VARIABiLITYMEASMT.VAL) [ 



FIG. 23B 
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204CA 



GET_ADJUSTED_LOC_HYP_LIST_FOR(LOC_HYP) 

( START 



1 



FIG. 26A 



LOC_HYP_LIST— CREATE AN EMPTY NEW 

LOCATION HYPOTHESIS LIST AND PUT "LOC HYP" 
ON THIS LIST. " 



208CA 



212CA 



MESH-* GET A MESH OF AREA CELLS RELATED TO THE 
FIRST ORDER MODEL THAT GENERATED "LOC HYP" 



PT_MIN_AREA^GET A "SMALL" AREA ABOUT AN 

ESTIMATED TARGET MS POINT LOCATION PROVIDED BY 
"LOC_HYP", WHEREIN THIS AREA INCLUDES ONE OR 
MORE MESH CELLS SURROUNDING THE TARGET MS 
POINT LOCATION. 



216CA 



i 



INITIALIZE A VARIABLE, "AREA", WITH "PT MIN AREA". 



220CA 



i 



PT_MAX_AREA-— GET A MAXIMUM AREA ABOUT THE 

ESTIMATED TARGET MS POINT LOCATION PROVIDED BY 
"LOC HYP". 



MIN_CLUSTERS— GET THE MINIMUM NUMBER OF PREVIOUS 
MS 140 LOCATION ESTIMATES, L, THAT ARE DESIRED IN 
THE AREA, "AREA", FOR SUBSTANTIALLY 
RELYING ON HISTORICAL MS LOCATION DATA IN THE 
LOCATION SIGNATURE DATA BASE 1320 FOR ADJUSTING 
THE CONFIDENCE AND/OR THE TARGET MS ESTIMATED 
LOCATION, WHEREIN EACH SUCH MS ESTIMATE WAS 
GENERATED BY THE SAME FIRST ORDER MODEL THAT 
GENERATED "LOC HYP". 



220CA 



224CA 



1 



PT_EST_BAG -* GET THE MS POINT LOCATION ESTIMATES 
FOR EACH PREVIOUS MS LOCATION ESTIMATE L 
COUNTED IN THE PREVIOUS STEP. 
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1 



WHILE THE NUMBER OF POINT LOCATION ESTIMATES IN 
"PT_EST_B AG " IS LESS THAN "MIN.CLUSTERS" AND "AREA- 
REPRESENTS AN AREA LESS THAN OR EQUAL TO 
"PT_MAX_AREA" : (A) REPEATEDLY INCREASE "AREA"; 

(B) RECALCULATE "MIN_CLUSTERS" FOR 
"AREA" ACCORDING TO STEP 224CA; 

(C) RECALCULATE "PT_TEST_BAG" FOR 
"AREA" ACCORDING TO STEP 228CA. 



232CA 



f 1 



ASSIGN THE RESULTING VALUE FOR "AREA" AS THE VALUE FOR 
THE "PT_COVERING" ATTRIBUTE OF "LOC HYP". 



236CA 



240CA 



252CA 



21 



NO 




IS "PT_EST_BAG" 
EMPTY? 



YES (SO CANNOT 
ADJUST 
"LOC_HYP") 



DETERMINE THE VALUE, MIN{(SIZE OF 
(PT_EST_BAG)/MIN_CLUSTERS),1.0} AS 
A CONFIDENCE ADJUSTMENT 
COEFFICIENT; ASSIGN THIS VALUE TO 
THE PARAMETER, 
" CLUSTER_RATIO FACTOR". 



256CA 



NO 



244CA 



SET THE 
" IMAGE_ ARE A " 
ATTRIBUTE OF 
"LOC HYP" TO NULL. 



G 



RETURN WITH 
LOC HYP LIST 




DOES "AREA" REPRESENT AN AREA LARGER 
X THAN THE AREA FOR "PT MAX AREA"? 



0 



YES (SO "AREA" IS TOO BIG TO ENTIRELY 
IGNORE INITIAL MS LOCATION ESTIMATE AND 
CONFIDENCE). 



260CA 



-248CA 



FIG. 26B 



NEW_LOC_HYP*- CREATE A 

DUPLICATE OF "LOC_HYP" WITH THE 
"IMAGE_AREA" ATTRIBUTE SET TO NULL, 
AND WITH THE CONFIDENCE VALUE 
LOWERED BY THE COEFFICIENT: 
(1.0 - CLUSTERRATIOJFACTOR). 
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I ADD "NEW_LOC_HYP" TO "LOC_HYP_LIST". 



h 



264CA 



IMAGE_CLUSTER_SET* — GET THE VERIFIED LOCATION 
SIGNATURE CLUSTERS IN THE LOCATION 
SIGNATURE DATA BASE FOR WHICH THERE ARE MS 
POINT LOCATION ESTIMATES IN "PT EST BAG" - 



276CA 



n 



268CA 



IMAGE_AREA— -GET A "SMALL" AREA CONTAINING THE 
VERIFIED LOCATION SIGNATURES IN 
"IMAGE CLUSTER SET". 



272CA 



ASSIGN THE VALUE OF "IMAGE_AREA" TO THE 
"IMAGE_AREA" ATTRIBUTE FIELD OF "LOC HYP". 



280CA 



CONFIDENCE^- INVOKE THE FUNCTION, 

"CONFIDENCE_ADJUSTER". FOR DETERMINING A 
CONFIDENCE VALUE FOR THE TARGET MS BEING IN 
THE AREA FOR "IMAGE_AREA". THE INVOCATION 
INPUT VALUES ARE: "LOC_HYP.FOM_ID" 
"IMAGE_AREA", "IMAGE_CLUSTER SET". ' 



ASSIGN THE VALUE OF: "CONFIDENCE * 
284CA CLUSTER_RATIO_FACTOR" TO THE "CONFIDENCE- 
ATTRIBUTE OF "LOC HYP". 



288CA 




RETURN WITH 
"LOC HYP LIST" 
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Fig. 28 A 
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